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NEW LIE PRODUCTS FOR GROUPS AND THEIR 
AUTOMORPHISMS 

JAMES B. WILSON 


Abstract. We generalize the common notion of descending and ascending 
central series. The descending approach determines a naturally graded Lie ring 
and the ascending version determines a graded module for this ring. We also 
link derivations of these rings to the automorphisms of a group. This process 
uncovers new structure in 4/5 of the approximately 11.8 million groups of size 
at most 1000 and beyond that point pertains to at least a positive logarithmic 
proportion of all finite groups. 


1. Introduction 

At the 1958 International Congress of Mathematicians Graham Higman pre¬ 
sented “Lie ring methods in the theory of finite nilpotent groups” [H2j . He pro¬ 
moted a connection between Group Theory and Lie Theory relying on the general 
observations that group commutators [x,y\ = x~ * 1 x y = x~ 1 y~ 1 xy obey relations 
that mimic the distributive, alternating, and the Jacobi identities, 

[xy,z\ = [x,z] v [x,z], [x,x] = 1, [[x.y-^zyWy^z-^xYWz^x^yY = 1. 

Already Lazard and Mal’cev had exploited this and even more subtle connections; 
see [B Chapter 3] for an excellent modern survey. Higman’s point was to popularize 
connections to Lie rings “...less precise, but much more generally applicable” |H21 p. 
307]. The spirit of the present article is similar. 

We generalize the descending and ascending central series so that commutation 
products exist between the factors and make Lie rings and modules, but we relax 
the condition that they be graded by positive integers (Theorems |T] & [3]). We 
further lift this correspondence to automorphism groups (Theorems [2] & [5]) . By 
commutation products we mean those products between factors with the following 
operations (x denotes a congruence class): 

xo y = [x,y\ x + y = xy —x = (x~ 1 ) 0=1. 

Commutation products that are graded by cyclic semigroups we call classical. 

We know of five easily computed non-classical commutation products, three in¬ 
troduced in [W! and two here. On a log-scale a positive proportion of all finite 
groups admit a non-classical commutation product I W| . Thanks to the recent al¬ 
gorithms of Maglione (see 0), we conducted a test to find the actual proportion 
amongst small groups jBEO . We found at least 9,523,263 of the 11,758,814 groups 
(81%) of order at most 1000 have new non-classical commutation products; Figure[T] 
plots this proportion. It remains a mystery why a simple relaxation of subscripts 
discovers so much structure but we offer some clues in Section 0 
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Figure 1. The proportion of groups of order N < 1000 with newly 
found characteristic non-classical commutation Lie products. 

To begin piecing together the origins of these new characteristic structures we 
rethink the meaning of central “series” keeping the idea of ascending and descending 
and associated commutation products. 

Usually when thinking of commutation products we start with the lower central 
series where 71 = G and 7^1 = [G, 7 *], and the upper central series where £ 0 = 1 
and C +1 is the centralizer of G/Cf. Commutation makes a natural graded Lie ring 
L*( 7 ) = ® i> 0 7 i/ 7 i—ll cf- jEJ Chapter 3]. Perhaps known but certainly under 
used is the following Lie product for the upper central series. 

Theorem 1. Given any group G, a commutative ring R, and an R-module Q, 

£*(C;Q) = 0hom z (c7e-\Q) 

i> 0 

is a natural graded Lie module of the natural Lie ring L*( 7 ) R. 

For torsion free groups the use of R = Q = Q is a natural choice. For finite 
groups, if we use R = Z and Q = Q/Z then hom(£*/C _ \ Q/Z) = CVC~~\ and for 
p-groups we might prefer Q = 7, p e or Z p oo. So we prove: 

Corollary 1 . For finite groups, the upper central series factors L*(C) = CVC -1 
form a graded Lie module L*(C) = ® i> 0 L*(C) f or the graded Lie ring L*( 7 ) = 
©i>o -hiil) °f the lower central series factors Li{ 7 ) = 7 j/ 7 i+i- 

We will make both these results far more general below. Our further connection 
between central factors and Lie algebras relates to the structure of automorphism 
groups. In general we expect no relationship to exist between the central series of 
a group and its automorphism group (consider G = Z™ and Aut(G) = GL(d,p)). 
However, we argue the more appropriate Lie algebra to explore in connection to 
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Aut(G) is the graded derivation ring Der(L( 7 )). A hint of this might be recognized 
from the family of automorphisms </> on G that are the identity on G/C, 1 . Such 
“central” automorphisms induce a linear map G /72 —> C 1 by 722 >->■ x~ 1 x<f>. The 
following theorem can be seen as generalizing central automorphisms but retaining 
the vital Lie structure. Stated just for the traditional central factors we prove: 

Theorem 2 . Let G be a group and A —> Aut(G) a group homomorphism. Define 
Ai = {aeA: \/j,\/g G 7 ,(G), g~ x g a G 7 i+j(G)} i > 0. 

Then for all i,j > 0, [Aj, Afi < Ai + j and L*(A) = 0 i>o Ai/A i+ i is a graded Lie 
ring with a canonical graded Lie homomorphism into the graded derivation ring 
Der(L*( 7 )). Also, A/A\ is the faithful representation of A acting on L*( 7 ) by 
conjugation. 

Both L( 7 ) and Der(L( 7 )) are objects whose structure we can capture through 
linear algebra and related efficient algorithms as in jdG] . Meanwhile even knowing 
a generating set for Aut(G) seems impossible for most groups. So in this light 
Theorem [5] has great practical value. 

Theorem [l] and especially its corollary appear classical to us, though we have not 
discovered it in the literature so far. So we give a synopsis. The mechanics came 
from a largely unrelated setting. We imitate Whitney’s cap-product from algebraic 
topology; cf. [HI Section 3.3]. The cap-product is a mixture of homology and 
cohomology groups. Likewise, commutation products involving the upper central 
series factors mix the lower and upper central series factors as follows 

o:Ii( 7 )xf i+i (C) 

To make a module we “shuffle” this product using a technique introduced by Knuth 
and Liebler to create new semifields from old ones lK2l fb l . For example, we create 

o :Li( 7 ) x hom(L*(C),Q/Z) >- hom(L^(C), Q/Z). 

When the L l ( are finite, hom(L z ((),Q/Z) = L*(C) leading to Corollary [U but 
these isomorphisms are not canonical so it is more natural to retain the coefficients. 

2. Generalized ascending and descending central factors 

We aim for a generalization of Theorems [T] and [2] that introduces Lie products for 
groups that are graded by monoids other than the positive integers. The purpose 
is to find new structure. By permitting acyclic gradings we can first profit from 
all the known Lie methods with standard gradings, and then add recursive tools to 
refine the rings and modules by increasing the grading parameter. 

Throughout we fix M = (M , +, 0, -<) a pre-ordered commutative monoid which 
in particular requires that for all s G M , 0 -< s and for all s,t,u,v G M, if 
s -< t and u -< v then s + u -< t + v. In general we think of M = N n with 
either the point-wise or the lexicographic pre-order. In a group G commutators are 
b, h] = g~ 1 g h = g~ 1 h~ 1 gh and for X,Y C G, [X, Y] = ([a;, y\ : x G X, y G Y). We 
liberally assume the usual commutator calculus such as in [Rl Chapter 5]. 

Following |W1 Section 3], a filter <j> : M —> 2 G on a group G is a function on a 
pre-ordered commutative monoid M = (M , +, 0, -<) into the subsets 2 G of G with 
the following properties. Each (f> s is a subgroup and for all s and t in M, 

(2) \<t>s,<t>t\ < 4>s+t & s A t => (j) s > <f t . 
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Thus the burden of explaining the structure of commutation is shared between the 
operation and the ordering on the monoid. For instance, it is possible to give a 
total order, i.e. a series of subgroups, but use indices that come from a non-cyclic 
monoid so that the commutation between the series terms can be far more intricate 
than by in usual central series. 

To every filter (j> : M —> 2° there is an associated boundary filter df> : M —> 2° 
given by d s (f> = {<fi s +t : t ^ 0). Fix a commutative unital associative ring R and 
define the following A-modules. 

L 0 (</>; R) = 0 s ^ 0 =>■ L s ((f>; R) = ((j) s /d s <j)) <g> z R. 

Every filter determines the following M-graded Lie ring fWj, Theorem 3.1]. 

R) = (J) L s (cj)\R) ( x s < 8 >r) o ( y t ® s) = [x,y] s+t < 8 >rs. 

seM 

Here, x s denotes a coset in L s , etc.. Set = L* (cf; Z). Actually, each L s {(j)\ R) 

is a natural i?[(/>o/9 0 </>]-module so the portion at the top of a filter can be regarded 
as storing operators. 

In a dual manner, a layering tx : M —> 2 G on a group G is a function where each 
tt s is a subgroup, and for all s and t in M, 

(3) [7T S , n u 5 £ 0 7I ' t+11 ] < TT* S -< t => 7T S < 7T*. 

Form the boundary cbr : M —> 2° in the reversed order as d s Tr = ■ So, 

if M = N then dV = 7 r i+1 . If G = ir M = (w s : s G M) then © says simply that 
[G, 7 r I+1 ] < 7 r l for every i. This will be recognized as Hall’s condition for a series 
to be called “central”. Using general monoids, which may not be well-ordered, it is 
no longer possible to simply take successors to move up hence d s 7r is used instead. 
Also, the flexibility to adjust 7 r° and tt ai makes it possible to define such series 
in setting that are non-nilpotent but still related, e.g. in automorphism groups of 
nilpotent groups. 

These definitions determine abelian groups as follows (proved in Section ©. 

=0 s ^ 0 =>- L s (tt) = d s ir/ir s . 

To state the main result we need a version with coefficients. For that we fix an 
i?-module Q and set 

L s (tt;Q) = hom z (L s ( 7 r),Q). 

While filters give natural ring structures, layerings produce natural modules for 
these rings. A ring is always better understood with a module. 

Theorem 3. For every filter (f >: M —> 2° and a layering tx : M —> 2 G , if 

(4) (Vs.teM) [c/) s ,TX S+t } < 7 T 4 , 

then L*(tx; Q) is a graded module of the M-graded Lie ring L*(</>; R). 

Observe that in the case where (f> = 7 and 7 r = £ we know that for all i. j > 0, 
[ 7 i, C l+J ] < C' 7 - So Theorem |T] is a consequence of Theorem [3] 

The next important thrust is to push the effects of a filter into the automorphism 
group and thus linearize various properties of automorphisms that once required 
more difficult inspection. Fix a group G and a group homomorphism A —> Aut(G). 
For x G G and a € A we define [x, a] = a; _ 1 a; a . 
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Theorem 4. For a filter <f: M —> (2 G ) A (that is a filter of A-invariant subgroups), 
the function A(f>: M —> 2 A given by 

A s (j) = {a <E A : Vi £ M, [eft, a] < 4>t+s} 

is a filter and there is a natural graded Lie ring homomorphism from L*(A(f>) into 
the derivation Lie ring Der(L*(</>)). 

Note Theorem [2] follows from Theorem [4] 

3. The strata L t (n\Q R ) and the action by L t (cj)-,R) 

Since filters were covered in detail along with examples in [Wj , we can forgo most 
of that and focus on the new aspects which concern the interplay with layerings. 
We begin by confirming the claims that L s (n; R) is well-defined. 

Fix a layering n : M —> 2°. The universe being described here is between the 
subgroup 7 r° and n M = (n s : s € M). For every s, u, s -< s + u which implies that 
7T S < d s i r = n„^ 0 7r s+ “- Hence, for all s, 

[ 7 T M , 7 r s ] = [ 7 t m , 5 s 7 t] < [7r‘,a fl 7 r] < 7r s . 

teM 

Thus 7r s and d s jr are normal in n M and L s (ir) = d s n/n s is central in n M /d s n. 
In particular L s (n) is abelian. Also notice that dn : M —> 2°, and as 7r is order 
preserving so too is dn. Finally, 

[n M ,d s (dn)] = p|[7r M ,d s+t 7r] = p| [n M ,n s+t+u ] < Q 7r s+t = d s n. 

£7^0 t,u^ 0 £7^0 

In particular, dn is a layering as well. 

Unlike the case of filters there is no immediate commutation product to impose 
on L*{n). Nevertheless, we recognize within these ingredients the mechanics similar 
to the cap-product in algebraic topology; cf EH Section 3.3]. We make up a product 
of a similar shape. 

Straining our metaphors we say that a filter cb : M —> 2 G sifts a layering 7r : 
M 2 g if Q holds. 

Proposition 5. If a filter <f> : M —> 2 G sifts a layering n : M —> 2 G then for s 0, 
o : L s ((j>) x L s+t (7r) >—> L t (n) defined by 

x o y = \x,y\ (mod n f ) 

is well-defined and biadditive. 

Proof. Under the assumptions <\> also sifts dn and d(f> sifts 7r: 

(6) [</>„, d s+t n] = f) [fa, n s+t+u ] < f| n t+u = &n. 

Uy^O 0 

(7) [5 s 0,7T s+t ] = ([</> s+u ,7T s+t ] : u ± 0) < ([<j)s+u, n s+t+u ] : u ± 0) < n s . 

This means that the commutation map <j) s x d s+t n — > d t (j) factors through o : 
L s (4>) x L s+t (n) L 4 (c/>). 

Now we prove biadditivity of o. For all x, y € (f) s and all 2 € d s+t n, [[x, z\,y) G 
[[4> s ,d s+t n ],0 S ] < [d*7r,0 s ]. As s -< s + t, \(f> s ,d t n\ < [fa, d s+t n] < nf Hence 

(x + y) o z = [x, z] [[x, z], y] [y, z] =xoz+yoz (mod n 1 ). 
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Also for xG(f s ,y,zG d s+t n, [[x,y],z] G [\(f a , d s+t Tr], d s+t it] < [<9 4 7r,7T M ] < </>*. So, 
x o (y + z) = [x, z] [x, y] [[a;, y\,z\ =xoy+xoy (mod 7 r‘). 


□ 


There is of course a similar map L s+t ( it) x L s ((f ) >—> L 4 ( 71 ) but this is nothing 
more than the negative transpose of the map above since [a 2 /]~ 1 = [y,x]. A 
more pressing concern is the awkwardness of the indices in the product - it is not 
graded but nearly. If our monoid has cancellation we could pass to the associated 
Grothendieck group and rewrite the grading as L s x L t >—> L 4_s , but still we would 
need to clarify at each stage that t — s £ M in order that the product be defined. 
We promote a remedy that makes the resulting algebra more natural at the cost of 
introducing coefficients. 

Suppose we have an arbitrary bimap (biadditive map) * : U x V >—> W and an 
abelian group Q. We create a second bimap # : U x hom z(W,Q) >—> homz(V, Q) 
with the following definition: 

(8) (Vu ef/,V/6 hom z (W, Q)) (u#f) v)f. 

Such shuffling of products were introduced for nonassociative division rings (semi- 
fields) by Knuth and reformulated in a basis free way by Liebler |K2l[Ll . Though 
Knuth called these “transposes”, we use the less overloaded term of “shuffle” as 
suggested by Uriya First. Knuth-Liebler shuffles are the subject of an ongoing 
study of bimap categories by First and the author |FWj . Here we use them simply 
to configure the objects above into familiar vocabulary of Lie modules. 

Now let Q = Qr be an U-module for a commutative associative unital ring R. 
As defined L s (tt; Q ) = homz(L s (7r), Q). When we apply a Knuth-Liebler shuffle to 
the products o : L s {<j> ) x L s+t (7r) >—> L 4 (7r) we arrive at a new product 

• : L a (<k R ) x L\-k- Q) > L s+ V; Q) 

where for a ) G L s (<j>), r G R, / : L 4 (7r) L t (ir ; Q), (x ®r) ■ f is the following 

map L s+t (-K ) —> Q: 

(9) {x ®r) ■ f : y -(xoy)fr. 

This new product is J?-bilinear and further permits us to take the direct sum over 
all s,t G M to create a single graded A-bimap L *((/>; R) x L*(tt; Q) L*{ n; Q). It 
remains to show this makes L*{ 7r; Q) into a Lie module for L*(0; R). 

Proposition 10. For all x G L s (<j>), all y G and all z G L s+t+u ( tt), 

[x, y] o z = x o [y o z) — y o {x o z) (mod 7r“). 

Proof. From the Hall-Witt identity it follows that for all x, y, z: 

[[x,y],z\ = [y^ 1 ,[x^,z]~ 1 ][[y~ 1 ,[x- 1 ,z]^],xy][x,[y^ % ,z- 1 ]][[x, [y~ l , z~% zy\. 

Fix x G (f s , y G (ft, z G d s+t+u n. By 0) and (0 we note the following containments. 

[{y~ 1 ,[x~ 1 ,z]~ 1 ],xy\ G [[(ft, [^ s ,a s+t+ “7r],^ s <() t ] < [[(f t ,d t+u n],(f 0 \ < [ 71 “+°, (f 0 \ < n u 

[[x,[y-\ Z -%zy\ G [\cf s ,[(ft,d s+t+u A\,d s+t+u K(f 0 \ < [n u ,7r M ][n </> 0 ] < tt". 
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Hence, in the original product o we find the following identity. 

[x,y\oz=[[x,y\,z\ (mod tt“) 

= [y~ l , [x~ % ,z]'^][[y~ 1 ,[x- 1 ,z]- 1 ],xy][x,[y- 1 ,z- 1 ]][[x, [y” 1 , z~% zy\ 

= [y- [y- 1 ,^- 1 ]] 

= x o (y o z) — y o (x o z ). 

□ 


4. Proof of Theorem [3] 

To complete the proof of Theorem[3]we must now consider PropositioiifTOl in the 
presence of the appropriate Knuth-Liebler shuffle. 

Fix x £ L s (<j>), y £ L t (</>), r,s £ R, and / : L u (ir) -A Q £ L u (tt, Q). Recall R is 
commutative and all -’s are Ti-bilinear. So for all 5 £ T s+t+ “(7r), following m we 
find the following holds. 

(. z){(x ® r) o (y (g) s) • /) = —((x o y) o z)frs 

= ~{x °{yo z))(fs)r + (yo(xo z)){fr)s 
= (y 0 z)((x ® r) • (fs)) -(xo z)(y <g> s ■ (fr)) 

= —(z)(y <g> s) ■ ((x <g> r) ■ /) + (z)(x <8>r) • (y ® s • f). 

Hence we have 

((x ® r) o {y ® s)) ■ f = (x ®r) ■ ((y ® s) ■ f) - (y ® s) ■ ((x <g> r) ■ /). 

So in L*(tt; Q) is a graded Lie module for L*(<^; R). □ 

5. Proof of Theorem [4] 

Now we prove our second claim, Theorem |4l which claims that for an A-group 
G with an A-invariant filter cf> : M —> 2 G , there is a naturally induced filter A<p : 
M —>• 2 a as follows. 

A s <f> = {a £ A : Vt £ M, [<f) t , a] < <£ t+s }. 

It further follows that L*( Ac/)) maps naturally into Der(L*((/>)). 

Fix s £ M. Let a,b £ A s (f>. So for all t £ M, and all x G <j> t , [a;,a _1 6] = 
[a3 _1 ,a] _i, [x, 6] G [(/> t , a] b [0t, b\ < </> t+s (using also the fact that </> is A-invariant). So 
A s </> is a subgroup of A. Indeed, if a G A then as <j> t is A-invariant, a] < </> t = 
(f>t+o- So a G Ao <f> proving that A = A<f>. 

Now suppose s. t G M. For each u G M, a G A s <(>, b G A 4 </>, x & cj> u we find 

[*, [a, 6]] = [&, [s- 1 ,o- 1 ]]-“[o- 1 , r 1 ^]]” ba 

= [[*- 1 ,a- 1 ],6r[[6- 1 , a! ],a- 1 ] 6 “ 

G [(/’s+'U , \4*t+u ? R] ^ tys+t+u ■ 

So [</>„, [A s ^, A t </>]] < ^ s+t+u . Hence, 

[A s ^, A t 0] < A s+t (f>. 

Finally, suppose that s,t G M and that s -< t. Take a G At<j>. For each u G M, 
s + u -< t + u and so <j> a + u > <j>t+u- Hence, [</>„, a] < 4>t+ u < </> s +« which proves 
a G A s </>. So A s <(> > A t <j). This proves Ac/> is a filter. 
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Next we show that for each s £ M — 0, A s <f> acts on each L u ((f>) = 4> u /d u 4> as the 
identity. For taking a £ A s <p, [4> u ,a] < 4>u+s < d u (f>. Now define an action of A s (f) 
on so that for each u £ M — 0 and a £ A s cf>, xD a = [x, a] mapping L u (</>) — > 

L s + U {4>). First we observe that [4> U ,A s <j)\ £ <j> u +s and [d u <f>, A s <j>] < d s + u 4> so that 
[yx, a] = [y, a] x [x,a] = [x,a] (mod d s+u (j)). So for each u, D a : L u (4>) i-a L u+S ((p). 
Next take x,y £ <j) u . As [x,a] £ <p s + u it follows that [[*, a\,y] £ 4> s + 2 u < d s + u (f>. 
Hence, (x + y)D a = [xy,a\ = [x, a] y [y, a] = [x,a)[[x,a\,y][y,a] = [x,a][y,a] modulo 
d s+u (f). Therefore D a is an additive endomorphism of 

Last we show that D a is derivation of L»(</>). For u £ M — 0 and x, y £ </> u , 

(xoy)D a = [[x,y\,a] = [[a;^ 1 , a] -1 , [y _1 , a _1 ]] a?/ (mod 9 S+U 0) 

= [[a; -1 , a] -1 , y- l \~ % [x, [t/ -1 ,a -1 ]] 

= xD a oy + xoyD a . 

So D a is a derivation on L*(cj>) shifting the grading by s. □ 

6. Examples 

We close with some examples. In particular we demonstrate how filters and 
layerings arise naturally within arbitrary groups and are not confined solely to 
nilpotent contexts. 

Consider first the case when G = H x K. Evidently 7 i(H x K) = 'yi(H) x 'Yi(K) 
and C J (-ff x K) = (HH) x C j (A1). Using an acyclic monoid we get at the structure 
of H and K independently. E.g. use M = N 2 and 

0(a,6) = 7 a(H) X lb {K) ^ = C(H) X ( b (K). 

It follows that (f> is a filter sifting the layering n. More generally given groups T-L 
and each H £ H has a filter <j> H : Mh —> 2 H sifting a layering tth : M —> 2 H then 
we obtain a filter </> : Wh^t-l 2^1^ sifting a layering tt : M h -a- 2n« 

where 

<t>m = n tf’m(ff) ^=11 n H < ' H) - 

Hen Hen 

We call this a product filter and respectively a product layering. 

6.1. Semi-classical filters. Next suppose that G is an arbitrary finite or pro-finite 
group. In particular such groups have Sylow p-subgroups and also p-cores O p (G ), 
i.e. the intersection of all Sylow p-subgroups of G. Given a set V of primes, the 
V-coie 0-p(G) is a product of the p-cores for p £ V. In the case where V consists 
of all the primes we have the usual Fitting subgroups. In any case we can create 
a product filter or layering. A natural example of this is to use the exponent-p 
lower central series of each O p {G). As a result in that example the homogeneous 
components of the associated Lie products are vector spaces over for the various 
p £ V. If it is more important that the filter remain a series we can apply an order 
to the primes and then use the lexicographic order on N p . A cyclic subfilter of a 
highly related form was introduced by Eick-Horn called the F-series EH Section 
2 1 ' 

In order to compare these somewhat expected filters and layerings with more 
surprising constructions we will describe the above constructions as semi-classical. 
While they need not have cyclic gradings they are all characterized by passing 
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through the Fitting subgroup (or begin at the nilpotent residual in the case of 
layerings) and are then built from classical filters of the primary components of a 
residually nilpotent group. 

6.2. Some non-semi-classical filters. Now we turn our attention to non-semi- 
classical filters and explain more carefully what we are reporting in Figure [I] 

In |W1 Section 4] the three rings where introduced as tools to create filers (and 
now also layerings). There are two further rings more compatible with decomposing 
the composition products of layerings so we now include those as well. 

Suppose we start with a known filter <j> sifting a layering tt. We therefore have 
various bimaps o : U x V >—> W from the products between the homogeneous 
components of the Lie ring £*(</>;!?) and its module For any bimap we 

can define the following nonassociative rings. 

First we have a Lie ring of derivations 

Der(o) = {(/, g ; h) G gl(U) x gl(V) x gl(W) : ( uf) ov + uo ( vg) = (u o v)h}. 

Next we have three unital associative rings of left, mid, and right scalars. (Here 
we use End(t/)* to denote the opposite ring, equivalently endomorphisms acting on 
the left.) 

£(o) = {(/, g) G End(/7)* x End(IU)* : VuVv, (fu) o v = g(u o v)}, 

M(o) = {(/, g) G End(/7) x End(U)* : VuVu, (uf) o v = u o (gv)}, 

TZ(o) = {(/, g) G End(U) x End(W) : VuVu, u o ( vf ) = (uov)g}. 

Finally we have an associative commutative unital ring called the centroid: 

Cen(o) = Z({(f,g;h) G End(CZ) x End(U) x End(JF) : 

(uf) ov= (u o v)h = u o (r>g)}). 

Here Z means to take the center of the ring. Under very mild assumptions on o the 
conditions on (f,g;h) already force commutativity. There is a valuable interplay 
between these rings and automorphisms explained in IW2j . 

In m, -M(°) was introduced as the ring of adjoints and denoted Adj(o). The 
rings £(o) and 7Z(o) did not appear. In any case one recognizes that these rings are 
each determined by systems of linear equations. Thanks to algorithms of Ronyai, 
Giani-Miller-Traeger, Ivanyos, deGraaf, and many others, we can further compute 
such structure as Jacobson radicals, Levis subalgebras, Wedderburn-Mal’cev de¬ 
compositions etc.; cf. [dGlllRj. Thus the action of these rings make U, V , and W 
into modules in various ways and the structure of the rings implies characteristic 
structure of the modules. Furthermore, the rings are compatible with the original 
product o, e.g. o is right 7£(o)-linear - which makes it ideal in decomposing the 
products L s (cj)\R) x L 4 (7r;(5) >—> L s+t (n;Q). So the characteristic submodules of 
the various U, V, and W can be lifted back to characteristic subgroups of our 
original group. See (W for expanded details and [M] for some carefully computed 
examples. 

6.3. Data from small groups. It had been shown in |W1 Theorem 4.9] that 
using the ring Af(o), there is a positive proportion of all finite groups which admit 
a proper non-semi-classical filter refining a semi-classical filter. Although log-scale 
is the only option by today’s estimation techniques (see IIIN V; Chapter 1]), it still 
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p\n 

4 

5 

6 

7 

2 

57% 

75% 

80% 

97% 

3 

60% 

70% 

86% 

93% 

5 

60% 

68% 

88% 

86% 

7 

60% 

67% 

88% 

81% 

541 

60% 

51% 

98% 

- 


Table 1. Lower bound on the proportion of p n order groups hav¬ 
ing a non-semi-classical refinement. 



N 

2 4 

2 a 

2 b 

2* 

2° 

2 a 


Total % 

57% 

75% 

80% 

97% 

97% 

79% 

% 

by A4(o) 

43% 

51% 

63% 

81% 

68% 

37% 

% 

by Der(o) 

57% 

75% 

76% 

92% 

95% 

79% 

% 

by Cen(o) 

57% 

57% 

60% 

65% 

31% 

5.4% 


Table 2. Lower bounds on the proportions of groups of order 2 n 
having non-semi-classical refinements by various methods. 


could be the case that in actual proportions very few groups benefit from this 
process. 

In [M] , Maglione created a series of algorithms for the computer algebra system 
Magma which permit the physical construction of the At(o) filter refinements de¬ 
scribed in Section 16.21 This permitted us to conduct an experiment to measure 
the proportions of groups where refinement is found. Adapting that code to also 
check for refinements by the other four rings we were astounded by the results. 
Figure [H shows the proportion of groups of order at most 1000 which have not only 
a non-classical Lie product, but in fact a non-semi-classical Lie product. While 
certainly in some cases the newly recovered characteristic subgroups will have been 
knowable by other means we hasten to mention that most of these groups (97%) 
are nilpotent of class 2 and have no other standard characteristic subgroups other 
then the center and commutator. So we are locating structure that is genuinely 
new. Table [2] shows a breakdown by ring types for groups of prime power order. 

7. Closing remarks 

We have emphasized groups but the ideas generalize to nonassociatve rings and 
also to loops by first using the work of [M2] to obtain an initial associated graded 
ring. From there the source for new gradings will likely benefit from the rings 
described in Section [6. 2 1 There is enormous symmetry within these rings and often 
a discovery by one ring can be found by another, but we have examples within the 
small group data above which show each is needed. 

We close with some speculations as to why the proportions seen in Figure [Hare 
so high. First, if a group G has a non-semi-classical refinement then so does any 
central extension of G. This explains some of the proportions for p-groups of class 
at least 3. For p-groups of class 2 we are less certain. We can take very large 
random polycyclic presentations of p-groups of class 2 and our methods regularly 
find nothing of interest. On the other hand in another model of randomness, such as 
taking quotients or subgroups of upper triangular matrices we find almost all such 












NEW LIE PRODUCTS FOR GROUPS AND THEIR AUTOMORPHISMS 11 

examples admit non-semi-classical Lie product. So the likelihood of encountering 
examples with interesting structure depends greatly on the origin of the groups 
of interest. Finally for non-nilpotent groups what seems a likely explanation (and 
occurs in random examples) is that they have relatively large Fitting subgroups and 
thus the proportions for nilpotent groups have a strong influence. But this is not 
the whole picture as for example 99% of the « 1 million groups of order 768 = 2 8 • 3 
have a non-semi-classical Lie product which exceeds the proportion of nilpotent 
groups of lower order. Whatever the reasons, the methods above are pliable and 
can be used to describe other future complex interactions between subgroups. So 
it is not important that they remain focused on the rings given in Section [6.21 
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